Resilient tracking consensus over dynamic random graphs: A linear system approach
نویسندگان
چکیده
Cooperative coordination in multi-agent systems has been a topic of interest networked control theory recent years. In contrast to cooperative agents, Byzantine agents network are capable manipulate their data arbitrarily and send bad messages neighbors, causing serious security issues. This paper is concerned with resilient tracking consensus over time-varying random directed graph, which consists single leader. The objective the convergence leader presence those deleterious agents. We assume that number identity not known communication edges graph dynamically randomly evolving. Based upon linear system analysis martingale theorem, we design discrete-time protocol ensure almost surely purely distributed manner. Some numerical examples provided verify our theoretical results.
منابع مشابه
Randomized Consensus Processing over Random Graphs: Independence and Threshold
In this paper, we study randomized consensus processing over general random graphs. At time step k, each node will follow the standard consensus algorithm, or stick to current state by a simple Bernoulli trial with success probability pk. Connectivity-independent and arc-independent graphs are defined, respectively, to capture the fundamental independence of random graph processes with respect ...
متن کاملResilient Pancyclicity of Random and Pseudorandom Graphs
A graph G on n vertices is pancyclic if it contains cycles of length t for all 3 ≤ t ≤ n. In this paper we prove that for any fixed > 0, the random graph G(n, p) with p(n) n−1/2 (i.e., with p(n)/n−1/2 tending to infinity) asymptotically almost surely has the following resilience property. If H is a subgraph of G with maximum degree at most (1/2− )np, then G−H is pancyclic. In fact, we prove a m...
متن کاملOn Consensus Over Random Networks
We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random but independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for asymptotic consensus using simple ergodicity and probabilistic arguments. Finally, we investigate a special ca...
متن کاملDynamic Random Geometric Graphs
We provide the first analytical results for the connectivity of dynamic random geometric graphs-a model of mobile wireless networks in which vertices move in random (and periodically updated) directions, and an edge exists between two vertices if their Euclidean distance is below a given threshold. We provide precise asymptotic results for the expected length of the connectivity and disconnecti...
متن کاملPseudo-Random Graphs for Fast Consensus Protocol
In this paper, we focus on the design of network topology to achieve fast information distribution. We present the information distribution performance of Borel Cayley graphs, a family of pseudo-random graphs, is far superior than that of other well-known graph families. To demonstrate the effectiveness of this pseudo-random approach, we compare the convergence speed of the average consensus pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Applied Mathematics
سال: 2022
ISSN: ['0956-7925', '1469-4425']
DOI: https://doi.org/10.1017/s0956792522000225